Amendments to the Claims 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 



1 1 . (Currently Amended) A computer system configured to: 

2 A) provide at l e ast ono task quoue a plurality of task queues, each having a 

3 top end and a bottom end and in which can be stored and from which can 

4 be retrieved task identifiers, which identify tasks to be performed; and 

5 B) for each provided task queue, employ a separate execution thread 

6 associated therewith to: 

7 i) select repeatedly a current access mode from one of a LIFO 

8 access mode and a FIFO access mode in accordance with a mode- 

9 selection criterion; and 

10 ii) perform dynamically identified tasks , wherein each said dynamically 

11 identified task is a garbage-collection task for performing, for a 

12 given object associated with that task, processing that includes 

13 identifying in the given object references to other objects, and 

14 thereby identifying the tasks of performing similar processing for 

15 those other objects, by repeatedly: 

16 a) popping a task identifier from one of the top end or the 

1 7 bottom end of that task queue in order to access that task 

18 queue in a LIFO access mode or a FIFO access mode in 

19 accordance with the current access mode; 

20 b) so performing the task thereby identified as, in at least some 

21 instances, to find one or more further tasks to be performed; 

22 and 

23 c) pushing onto that task queue task identifiers that identify any 

24 tasks thus found. 
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1 2. (Previously Presented) A computer system as defined in claim 1 wherein pushing 

2 occurs at , the bottom end of each provided task queue, popping in accordance 

3 with the FIFO access mode occurs at the top end of each provided queue, and 

4 popping in accordance with the LIFO access mode occurs at the bottom end of 

5 each provided task queue. 

1 3. (Previously Presented) A computer system as defined in claim 1 wherein queue 

2 accesses in each provided task queue are circular. 

4.-5. (Canceled). 

1 6. (Currently Amended) A computer system as defined in claim § 1 wherein the task 

2 identifiers are identifiers of the objects associated with tasks that the task 

3 identifiers identify. 

1 7. (Original) A computer system as defined in claim 6 wherein the task identifiers 

2 are pointers to the objects associated with the tasks that the task identifiers 

3 identify. 

1 8. (Currently Amended) A computer system as defined in claim [[4]] 1 wherein, in at 

2 least some instances, an execution thread associated with a task queue that is 

3 empty: 

4 A) pops a task identifier from a task queue other than the one with which it is 

5 associated; 

6 B) so performs the task thereby identified as, in at least some instances, to 

7 find one or more further tasks to be performed; and 

8 C) pushes onto the task queue associated with it task identifiers that identify 

9 any tasks thus found. 

1 9. (Original) A computer system as defined in claim 8 wherein each said 

2 dynamically identified task is the garbage-collection task of performing, for a 
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3 given object associated with that task, processing that includes identifying in the 

4 given object references to other objects and thereby identifying the tasks of 

5 performing similar processing for those other objects. 

10.-14. (Canceled). 

1 15. (Currently Amended) For performing dynamically identified tasks, a method 

2 comprising employing a computer system to: 

3 A) provide at l oast on e task qu e u e a plurality of task queues, each having a 

4 top end and a bottom end and in which can be stored and from which can 

5 be retrieved task identifiers, which identify tasks to be performed; and 

6 B) for each provided task queue, employ a separate execution thread 

7 associated therewith to: 

8 i) select repeatedly a current access mode from one of a LIFO 

9 access mode and a FIFO access mode in accordance with a mode- 

10 selection criterion; and 

1 1 ii) perform dynamically identified tasks , wherein each said dynamically 

12 identified task is the garbage-collection task of performing, for a 

13 given object associated with that task, processing that includes 

14 identifying in the given object references to other objects and 

15 thereby identifying the tasks of performing similar processing for 

16 those other objects, by repeatedly; 

17 a) popping a task identifier from one of the top end or the 

18 bottom end of that task queue in order to access that task 

19 queue in a LIFO access mode or a FIFO access mode in 

20 accordance with the current access mode; 

21 b) so performing the task thereby identified as, in at least some 

22 instances, to find one or more further tasks to be performed; 

23 and 

24 c) pushing onto that task queue task identifiers that identify any 

25 tasks thus found. 
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1 16. (Previously Presented) A method as defined in claim 15 wherein pushing occurs 

2 at the bottom end of each provided task queue, popping in accordance with the 

3 FIFO access mode occurs at the top end of each provided task queue and 

4 popping in accordance with the LIFO access mode occurs at the bottom end of 

5 each provided task queue. 

1 17. (Previously Presented) A method as defined in claim 15 wherein queue accesses 

2 in each provided task queue are circular. 

18.-19. (Canceled.) 

1 20. (Currently Amended) A method as defined in claim 48 15 wherein the task 

2 identifiers are identifiers of the objects associated with tasks that the task 

3 identifiers identify. 

1 21 . (Original) A method as defined in claim 20 wherein the task identifiers are 

2 pointers to the objects associated with the tasks that the task identifiers identify. 

1 22. (Currently Amended) A method as defined in claim 48 15 wherein, in at least 

2 some instances, an execution thread associated with a task queue that is empty: 

3 A) pops a task identifier from a task queue other than the one with which it is 

4 associated; 

5 B) so performs the task thereby identified as, in at least some instances, to 

6 find one or more further tasks to be performed; and 

7 C) pushes onto the task queue associated with it task identifiers that identify 

8 any tasks thus found. 

1 23. (Original) A method as defined in claim 22 wherein each said dynamically 

2 identified task is the garbage-collection task of performing, for a given object 

3 associated with that task, processing that includes identifying in the given object 
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4 references to other objects and thereby identifying the tasks of performing similar 

5 processing for those other objects. 

1 24. (Currently Amended) A storage medium containing instructions readable by a 

2 computer system to cause the computer system to: 

3 A) provide at l oast ono task qu e u e a plurality of task queues, each having a 

4 top end and a bottom end and in which can be stored and from which can 

5 be retrieved task identifiers, which identify tasks to be performed; and 

6 B) for each provided task queue, employ a separate execution thread 

7 associated therewith to: 

8 i) select repeatedly a current access mode from one of a LIFO 

9 access mode and a FIFO access mode in accordance with a mode- 

10 selection criterion; and 

1 1 ii) perform dynamically identified tasks , wherein each said dynamically 

12 identified task is the garbage-collection task of performing, for a 

13 given object associated with that task, processing that includes 

14 identifying in the given object references to other objects and 

15 thereby identifying the tasks of performing similar processing for 

16 those other objects, by repeatedly: 

17 a) popping a task identifier from one of the top end or the 

18 bottom end of that task queue in order to access that task 

19 queue in a LIFO access mode or a FIFO access mode in 

20 accordance with the current access mode ; 

21 b) so performing the task thereby identified as, in at least some 

22 instances, to find one or more further tasks to be performed; 

23 and 

24 c) pushing onto that task queue task identifiers that identify any 

25 tasks thus found. 

1 25. (Previously Presented) A storage medium as defined in claim 24 wherein 

2 pushing occurs at the bottom end of each provided queue, popping in 
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3 accordance with the FIFO access mode occurs at the top end of each provided 

4 queue, and popping in accordance with the LIFO access mode occurs at the 

5 bottom end of each provided queue. 

1 26. (Previously Presented) A storage medium as defined in claim 24 wherein queue 

2 accesses in each provided task queue are circular. 

27.-28. (Canceled.) 

1 29. (Currently Amended) A storage medium as defined in claim 28 24 wherein the 

2 task identifiers are identifiers of the objects associated with tasks that the task 

3 identifiers identify. 

1 30. (Original) A storage medium as defined in claim 29 wherein the task identifiers 

2 are pointers to the objects associated with the tasks that the task identifiers 

3 identify. 

1 31 . (Currently Amended) A storage medium as defined in claim 27 24 wherein, in at 

2 least some instances, an execution thread associated with a task queue that is 

3 empty 

4 A) pops a task identifier from a task queue other than the one with which it is 

5 associated; 

6 B) so performs the task thereby identified as, in at least some instances, to 

7 find one or more further tasks to be performed; and 

8 C) pushes onto the task queue associated with it task identifiers that identify 

9 any tasks thus found. 

1 32. (Original) A storage medium as defined in claim 31 wherein each said 

2 dynamically identified task is the garbage-collection task of performing, for a 

3 given object associated with that task, processing thatffncludes identifying in the 
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given object references to other objects and thereby identifying the tasks of 
performing similar processing for those other objects. 



(Currently Amended) A s i gnal repr e s e nt i ng a sequence of i nstruct i ons that, wh e n 
thoy are e x e cut e d by computer system, causo th e computer syst e m to 
comprising : 

A) provid e at l oast on e task qu e u e means for providing a plurality of task 
queues, each having a top end and a bottom end and in which can be 
stored and from which can be retrieved task identifiers, which identify 
tasks to be performed; and 

B) for each provided task queue, e mploy means for employing a separate 
execution thread associated therewith to: 

i) select repeatedly a current access mode from one of a LIFO 
access mode and a FIFO access mode in accordance with a mode- 
selection criterion; and 

ii) perform dynamically identified tasks , wherein each said dynamically 
identified task is the garbage-collection task of performing, for a 
given object associated with that task, processing that includes 
identifying in the given object references to other objects and 
thereby identifying the tasks of performing similar processing for 
those other objects, by repeatedly: 

a) popping a task identifier from one of the top end or the 
bottom end of that task queue in order to access that task 
queue in a LIFO access mode or a FIFO access mode in 
accordance with the current access mode ; 

b) so performing the task thereby identified as, in at least some 
instances, to find one or more further tasks to be performed; 
and 

c) pushing onto that task queue task identifiers that identify any 
tasks thus found. 
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29 34.-42. (Canceled.) 

1 43. (Previously Presented) A computer system as defined in claim 1 wherein the 

2 mode-selection criterion is based on the number of entries in the task queue. 

44. (Canceled). 

1 45. (Previously Presented) A method as defined in claim 15 wherein the mode- 

2 selection criterion is based on the number of entries in the task queue. 

1 46. (Previously Presented) A storage medium as defined in claim 24 wherein the 

2 mode-selection criterion is based on the number of entries in the task queue. 

1 47. (Currently Amended) A s i gna l computer system as defined in claim 33 wherein 

2 the mode-selection criterion is based on the number of entries in the task queue. 
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